\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\@input{title.aux}
\@input{abstract.aux}
\@writefile{toc}{\contentsline {chapter}{Abstract}{ii}{section*.1}}
\@input{Dedication.aux}
\@input{acknowledgement.aux}
\@writefile{toc}{\contentsline {chapter}{List of Tables}{vii}{chapter*.3}}
\citation{Davidson}
\@writefile{toc}{\contentsline {chapter}{List of Figures}{viii}{chapter*.4}}
\@input{Introduction.aux}
\citation{Aho}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Background}{8}{chapter.19}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Aho Ullman Model}{8}{section.20}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Aho Ullman Model of Compilation}}{8}{figure.21}}
\newlabel{fig:FigureAho}{{2.1}{8}{Aho Ullman Model of Compilation\relax }{figure.21}{}}
\citation{Davidson}
\citation{Davidson}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Davidson Fraser Model}{9}{section.22}}
\citation{Davidson}
\citation{gccwiki}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Davidson Fraser Model of Compilation\cite  {Davidson}}}{10}{figure.23}}
\newlabel{fig:FigureDavidson}{{2.2}{10}{Davidson Fraser Model of Compilation\cite {Davidson}\relax }{figure.23}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}GCC's Model}{11}{section.24}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces GCC's Model of Compilation}}{11}{figure.25}}
\newlabel{fig:FigureGCC}{{2.3}{11}{GCC's Model of Compilation\relax }{figure.25}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}GCC's Back End Organization}{12}{section.26}}
\citation{gccint}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}RTL Expression Codes}{13}{subsection.31}}
\citation{gccint}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}Standard Pattern Names}{15}{section.36}}
\@writefile{toc}{\contentsline {section}{\numberline {2.6}RTL Templates}{15}{section.37}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.1}define\_insn Expression}{16}{subsection.39}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.2}define\_expand Expression}{17}{subsection.46}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.3}define\_split Expression}{19}{subsection.52}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.4}define\_insn\_and\_split Expression}{19}{subsection.58}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.5}define\_peephole Expression}{20}{subsection.60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.6}define\_peephole2 Expression}{20}{subsection.61}}
\citation{Davidson}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Methodology}{22}{chapter.63}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Extracting the Form of an RTL Expression}{22}{section.64}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Add Template}}{23}{figure.66}}
\newlabel{fig:FigureAdd}{{3.1}{23}{Add Template\relax }{figure.66}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Add - Form of the template}}{23}{figure.67}}
\newlabel{fig:FigureAdd-Form}{{3.2}{23}{Add - Form of the template\relax }{figure.67}{}}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces Summary of Patterns in Add instructions from mips.md}}{24}{table.69}}
\newlabel{tab:addsummary}{{3.1}{24}{Summary of Patterns in Add instructions from mips.md\relax }{table.69}{}}
\citation{gccint}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces AddToPatternList (p)}}{28}{algorithm.70}}
\newlabel{AddToPatternList}{{1}{28}{Extracting the Form of an RTL Expression\relax }{algorithm.70}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Output Format}{29}{section.96}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Finding Common Patterns between two machines}{31}{section.97}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}Instantiating Patterns with Parameters}{31}{section.98}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces Pattern-Tree T1}}{33}{figure.99}}
\newlabel{fig:FigureT1}{{3.3}{33}{Pattern-Tree T1\relax }{figure.99}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces Argument-Tree T2}}{33}{figure.100}}
\newlabel{fig:FigureT2}{{3.4}{33}{Argument-Tree T2\relax }{figure.100}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}Merging Pattern Files}{33}{section.102}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces Merged Tree}}{34}{figure.101}}
\newlabel{fig:MergedTree}{{3.5}{34}{Merged Tree\relax }{figure.101}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.6}Separating Machine-specific parameters from Templates}{34}{section.103}}
\@writefile{toc}{\contentsline {section}{\numberline {3.7}Summary}{35}{section.104}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Experimental Results}{36}{chapter.105}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Extracting Patterns From MD Files}{36}{section.111}}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Summary of Patterns and RTL Templates}}{37}{table.112}}
\newlabel{tab:Pat&Templates}{{4.1}{37}{Summary of Patterns and RTL Templates\relax }{table.112}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Common Patterns Between Machines}{37}{section.113}}
\@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces Common Patterns}}{37}{table.114}}
\newlabel{tab:Inter1}{{4.2}{37}{Common Patterns\relax }{table.114}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4.3}{\ignorespaces Actual Templates Matched Based on Common Patterns}}{38}{table.115}}
\newlabel{tab:Inter2}{{4.3}{38}{Actual Templates Matched Based on Common Patterns\relax }{table.115}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Code\_Iterator Equivalence }{38}{subsection.116}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Implications}{39}{section.117}}
\citation{Khedker}
\citation{Sameera}
\citation{kai-wei}
\citation{Sameera}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Related Work}{40}{chapter.118}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\citation{Collberg}
\citation{Davidson}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Conclusion and Future Work}{43}{chapter.119}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {A}MDParser User's Manual}{45}{appendix.120}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {A.1}System Requirements}{45}{section.121}}
\@writefile{toc}{\contentsline {section}{\numberline {A.2}Installation}{45}{section.122}}
\@writefile{toc}{\contentsline {section}{\numberline {A.3}Options}{46}{section.123}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.3.1}parse}{46}{subsection.133}}
\citation{dot}
\@writefile{toc}{\contentsline {section}{\numberline {A.4}Patterns in dot Format}{47}{section.134}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.4.1}intersect}{47}{subsection.135}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.4.2}split}{48}{subsection.136}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A.4.3}expand}{48}{subsection.137}}
\@writefile{toc}{\contentsline {chapter}{\numberline {B}Additional Results}{50}{appendix.138}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{lot}{\contentsline {table}{\numberline {B.1}{\ignorespaces Templates Matched on Target Machine Based on Common Patterns}}{50}{table.139}}
\newlabel{tab:Inter3}{{B.1}{50}{Templates Matched on Target Machine Based on Common Patterns\relax }{table.139}{}}
\bibstyle{plain}
\bibdata{references}
\bibcite{gccwiki}{{1}{}{{}}{{}}}
\bibcite{gccint}{{2}{}{{}}{{}}}
\bibcite{gccworkshop}{{3}{}{{}}{{}}}
\bibcite{Aho}{{4}{}{{}}{{}}}
\bibcite{Collberg}{{5}{}{{}}{{}}}
\bibcite{Davidson}{{6}{}{{}}{{}}}
\bibcite{Sameera}{{7}{}{{}}{{}}}
\bibcite{dot}{{8}{}{{}}{{}}}
\bibcite{Khedker}{{9}{}{{}}{{}}}
\bibcite{kai-wei}{{10}{}{{}}{{}}}
\bibcite{usinggcc}{{11}{}{{}}{{}}}
\providecommand\NAT@force@numbers{}\NAT@force@numbers
\@writefile{toc}{\contentsline {chapter}{Bibliography}{52}{table.139}}
